Space-efficient scheduling of stochastically generated tasks
نویسندگان
چکیده
منابع مشابه
Space-Efficient Scheduling of Stochastically Generated Tasks
Article history: Received 2 November 2010 Revised 10 June 2011 Available online 18 October 2011
متن کاملUtility-Guided Search of Stochastically Generated Trees
This Statement of Interest discusses three aspects of our group’s research on utility-guided design: 1) The problems we are focusing on involve searching a Stochastically Generated Tree, that is, a tree in which the process that generates children from a parent node has a stochastic component. 2) We are developing methods of searching such trees that are based on reasoning about the decision-th...
متن کاملScheduling Stochastically-Executing Soft Real-Time Tasks: A Multiprocessor Approach Without Worst-Case Execution Times
We introduce a scheduling method where stochasticallyexecuting soft real-time tasks are assigned to simple sporadic servers with predetermined execution budgets. We show that using this method, any task system whose average-case total utilization is less than the number of processors can be scheduled so that tardiness is bounded in the average case. The constraint on average-case utilization is...
متن کاملEfficient Scheduling and Execution of Scientific Workflow Tasks
Large-scale scientific workflows are often characterized by tasks that produce or consume large amounts of data (frequently both) and generate large volumes of derived data products. Minimizing the end-to-end running time of a set of workflow tasks is important to deliver data products in a timely manner and free up processors to accomodate additional workflows. A single workflow task may perfo...
متن کاملEnergy Efficient Real Time Scheduling of Dependent Tasks Sharing Resources
In the design of embedded systems, it is very important to reduce energy consumption and thus prolong battery life in everywhere existed battery-powered embedded systems. Dynamic voltage scaling (DVS) processors, which support many operating voltages and speeds, can efficiently reduce energy consumption by making appropriate decisions on the processor speed/voltage during the scheduling of real...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2012
ISSN: 0890-5401
DOI: 10.1016/j.ic.2011.10.005